@article{page1999pagerank,
    title={The PageRank citation ranking: bringing order to the web.},
    author={Page, Lawrence and Brin, Sergey and Motwani, Rajeev and Winograd, Terry},
    year={1999},
    publisher={Stanford InfoLab}
}


@book{newman2010networks,
    title={Networks: an introduction},
    author={Newman, Mark},
    year={2010},
    publisher={Oxford University Press, Inc.}
}

@article{ren2011querying,
    title={On querying historial evolving graph sequences},
    author={Ren, Chenghui and Lo, Eric and Kao, Ben and Zhu, Xinjie and Cheng, Reynold},
    journal={Proceedings of the VLDB Endowment},
    volume={4},
    number={11},
    year={2011}
}

@inproceedings{sun2007graphscope,
    title={GraphScope: parameter-free mining of large time-evolving graphs},
    author={Sun, Jimeng and Faloutsos, Christos and Papadimitriou, Spiros and Yu, Philip S},
    booktitle={Proceedings of the 13th ACM SIGKDD international conference on Knowledge discovery and data mining},
    pages={687--696},
    year={2007},
    organization={ACM}
}

@inproceedings{chakrabarti2006evolutionary,
    title={Evolutionary clustering},
    author={Chakrabarti, Deepayan and Kumar, Ravi and Tomkins, Andrew},
    booktitle={Proceedings of the 12th ACM SIGKDD international conference on Knowledge discovery and data mining},
    pages={554--560},
    year={2006},
    organization={ACM}
}

@inproceedings{backstrom2006group,
    title={Group formation in large social networks: membership, growth, and evolution},
    author={Backstrom, Lars and Huttenlocher, Dan and Kleinberg, Jon and Lan, Xiangyang},
    booktitle={Proceedings of the 12th ACM SIGKDD international conference on Knowledge discovery and data mining},
    pages={44--54},
    year={2006},
    organization={ACM}
}

@article{cortes2003computational,
    title={Computational methods for dynamic graphs},
    author={Cortes, Corinna and Pregibon, Daryl and Volinsky, Chris},
    journal={Journal of Computational and Graphical Statistics},
    volume={12},
    number={4},
    pages={950--970},
    year={2003},
    publisher={American Statistical Association}
}

@inproceedings{lerman2010centrality,
    title={Centrality metric for dynamic networks},
    author={Lerman, Kristina and Ghosh, Rumi and Kang, Jeon Hyung},
    booktitle={Proceedings of the Eighth Workshop on Mining and Learning with Graphs},
    pages={70--77},
    year={2010},
    organization={ACM}
}

@article{kumar2010structure,
    title={Structure and evolution of online social networks},
    author={Kumar, Ravi and Novak, Jasmine and Tomkins, Andrew},
    journal={Link Mining: Models, Algorithms, and Applications},
    pages={337--357},
    year={2010},
    publisher={Springer}
}


@inproceedings{liu2008spotting,
    title={Spotting significant changing subgraphs in evolving graphs},
    author={Liu, Zheng and Yu, Jeffrey Xu and Ke, Yiping and Lin, Xuemin and Chen, Lei},
    booktitle={Data Mining, 2008. ICDM'08. Eighth IEEE International Conference on},
    pages={917--922},
    year={2008},
    organization={IEEE}
}

@inproceedings{tong2008proximity,
    title={Proximity tracking on time-evolving bipartite graphs},
    author={Tong, Hanghang and Papadimitriou, Spiros and Yu, PS and Faloutsos, Christos},
    booktitle={Proc. of SDM},
    year={2008}
}

@inproceedings{mondal2012managing,
    title={Managing large dynamic graphs efficiently},
    author={Mondal, Jayanta and Deshpande, Amol},
    booktitle={Proceedings of the 2012 international conference on Management of Data},
    pages={145--156},
    year={2012},
    organization={ACM}
}

@misc{database1,
    author = {Jure Leskovec},
    title = {Stanford Large Network Dataset Collection},
    howpublished={\url{http://snap.stanford.edu/data/}}
}

@misc{database2,
    author = {Mark Newman},
    title = {Network data},
    howpublished={\url{http://www-personal.umich.edu/~mejn/netdata/}}
}

@article{feld1991your,
    title={Why your friends have more friends than you do},
    author={Feld, Scott L},
    journal={American Journal of Sociology},
    pages={1464--1477},
    year={1991},
    publisher={JSTOR}
}

@book{buchanan2003nexus,
    title={Nexus: small worlds and the groundbreaking theory of networks},
    author={Buchanan, Mark},
    year={2003},
    publisher={WW Norton}
}

@article{tarjan1975efficiency,
    title={Efficiency of a good but not linear set union algorithm},
    author={Tarjan, Robert Endre},
    journal={Journal of the ACM (JACM)},
    volume={22},
    number={2},
    pages={215--225},
    year={1975},
    publisher={ACM}
}

@article{williams2009optimization,
    title={Optimization of sparse matrix--vector multiplication on emerging multicore platforms},
    author={Williams, Samuel and Oliker, Leonid and Vuduc, Richard and Shalf, John and Yelick, Katherine and Demmel, James},
    journal={Parallel Computing},
    volume={35},
    number={3},
    pages={178--194},
    year={2009},
    publisher={Elsevier}
}
@techreport{bell2008efficient,
    title={Efficient sparse matrix-vector multiplication on CUDA},
    author={Bell, Nathan and Garland, Michael},
    year={2008},
    institution={NVIDIA Technical Report NVR-2008-004, NVIDIA Corporation}
}

@inproceedings{bell2009implementing,
    title={Implementing sparse matrix-vector multiplication on throughput-oriented processors},
    author={Bell, Nathan and Garland, Michael},
    booktitle={Proceedings of the Conference on High Performance Computing Networking, Storage and Analysis},
    pages={18},
    year={2009},
    organization={ACM}
}

@article{catalyurek1999hypergraph,
    title={Hypergraph-partitioning-based decomposition for parallel sparse-matrix vector multiplication},
    author={Catalyurek, Umit V and Aykanat, Cevdet},
    journal={Parallel and Distributed Systems, IEEE Transactions on},
    volume={10},
    number={7},
    pages={673--693},
    year={1999},
    publisher={IEEE}
}
@inproceedings{zhuo2005sparse,
    title={Sparse matrix-vector multiplication on FPGAs},
    author={Zhuo, Ling and Prasanna, Viktor K},
    booktitle={Proceedings of the 2005 ACM/SIGDA 13th international symposium on Field-programmable gate arrays},
    pages={63--74},
    year={2005},
    organization={ACM}
}

@article{katz1953new,
  title={A new status index derived from sociometric analysis},
  author={Katz, Leo},
  journal={Psychometrika},
  volume={18},
  number={1},
  pages={39--43},
  year={1953},
  publisher={Springer}
}

@article{cialdini2004social,
  title={Social influence: Compliance and conformity},
  author={Cialdini, Robert B and Goldstein, Noah J},
  journal={Annu. Rev. Psychol.},
  volume={55},
  pages={591--621},
  year={2004},
  publisher={Annual Reviews}
}

